A Combinatorial Proof for Cayley's Identity
نویسنده
چکیده
Abstract In a recent paper, Caracciolo, Sokal and Sportiello presented, inter alia, an algebraic/combinatorial proof for Cayley’s identity. The purpose of the present paper is to give a “purely combinatorial” proof for this identity; i.e., a proof involving only combinatorial arguments. Since these arguments eventually employ a generalization of Laplace’s Theorem, we present a “purely combinatorial” proof for this theorem, too.
منابع مشابه
عدد تناوبی گرافها
In 2015, Alishahi and Hajiabolhassan introduced the altermatic number of graphs as a lower bound for the chromatic number of them. Their proof is based on the Tucker lemma, a combinatorial counterpart of the Borsuk-Ulam theorem, which is a well-known result in topological combinatorics. In this paper, we present a combinatorial proof for the Alishahi-Hajiabolhassan theorem.
متن کاملA Combinatorial Proof for the Alternating Convolution of the Central Binomial Coefficients
We give a combinatorial proof of the identity for the alternating convolution of the central binomial coefficients. Our proof entails applying an involution to certain colored permutations and showing that only permutations containing cycles of even length remain. The combinatorial identity
متن کاملA Combinatorial proof of a partition identity of Andrews and Stanley
In his paper, “On a Partition Function of Richard Stanley,” George Andrews proves a certain partition identity analytically and asks for a combinatorial proof. This paper provides the requested combinatorial proof.
متن کاملA Combinatorial Proof of an Identity from Ramanujan's Lost Notebook
In this note, we present a new combinatorial proof of an identity originally stated in Ramanujan’s lost notebook by keeping track of an extra statistic in Yee’s bijection for a special case of this identity.
متن کاملA Combinatorial Proof of a Symmetric q-Pfaff-Saalschütz Identity
We give a bijective proof of a symmetric q-identity on 4φ3 series, which is a symmetric generalization of the famous q-Pfaff-Saalschütz identity. An elementary proof of this identity is also given.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- Electr. J. Comb.
دوره 21 شماره
صفحات -
تاریخ انتشار 2014